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AMENDMENTS TO THE CLAIMS 

Please amend claims 1, 12, 20 and 22. 
Please add new claims 23-39. 
Pending claims 1-39 follow. 

1 . (Currently Amended) A method for exchanging data messages between a first electronic 
circuit building block having a first signaling protocol for exchanging messages and a second 
electronic circuit building block having a second signaling p rotocol for exchanging messages, 
the first signaling p rotocol including a data type having a first structure, the second signaling 
protocol including a data type having a second structure different than the first structure, the 
method comprising: 

receiving a first representation, representing the first signaling p rotocol said first 
representation using regular expressions; 

receiving a second representation, representing the second signaling p rotocol, said 
second representation using regular expressions; 

generating a first finite automaton for said first representation; 

generating a second finite automaton for said second representation; and 

automatically synthesizing an interface between the structurally different first and 
second signaling p rotocols of the first and second electronic circuit blocks b ased on the 
first and second finite automatons , without manually entering the interface behavior . 

2. (Previously Presented) The method of claim 1, further comprising: 

automatically corresponding data from said structurally different first and second 
protocols. 

3. (Previously Presented) The method of claim 2, further comprising: 

automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having a first sequence, said data in said second protocol 
having a second sequence that is different from said first sequence. 
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4. (Previously Presented) The method of claim 2, wherein said generating a first finite 
automaton comprises: 

identifying the initial state of the first protocol; 
identifying a first sequence of data according to the first protocol; 
constructing derivatives of regular expressions; and 
eliminating equivalent expressions. 

5. (Previously Presented) The method of claim 4, wherein said identifying a first sequence 
of data comprises: 

collecting data that is transferred during one or more transitions; and 
integrating said data with previous transitions. 

6. (Previously Presented) The method of claim 5, further comprising: 

automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having the first sequence, said data in said second protocol 
having a second sequence that is different from said first sequence. 

7. (Previously Presented) The method of claim 1, further comprising: 
automatically translating data between said first protocol to said second protocol, said 

data in said first protocol having a first sequence, said data in said second protocol having a 
second sequence that is different from said first sequence 

8. (Previously Amended) The method of claim 21, wherein automatically generating a third 
representation comprises: 

(a) selecting the interface state representing a first finite automaton state and a 
second finite automaton state; 

(b) identifying all outgoing transitions in said selected state; 

(c) determining a new state for each outgoing transition; and 

(d) repeating steps (a)-(c) for each interface state. 
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9. (Previously Presented) The method of claim 8, wherein generating a third representation 
comprises: 

identifying said permitted operations as operations that do not result in a data 
inconsistency. 

10. (Previously Amended) The method of claim 8, further comprising-: 

identifying non-deterministic transitions for each interface state;_and 

selecting a single outgoing transition for each interface state for each input value 

based upon priority parameters to generate a deterministic interface between the first and 

second protocols. 


11. (Previously Presented) The method of claim 1, wherein said generating a first finite 
automaton comprises: 

identifying the initial state of the first protocol; 

identifying a first sequence of data according to the first protocol; 

constructing derivatives of regular expressions; and 

eliminating equivalent expressions. 
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12. (Currently Amended) A computer based system for exchanging data messages between a 
first electronic circuit building b lock having a first signaling p rotocol for exchanging messages 
and a second electronic circuit building block having a second signaling p rotocol for exchanging 
messages, the first signaling p rotocol including a data type having a first structure, the second 
signaling p rotocol including a data type having a second structure different than the first 
structure, the system comprising: 

storage device to store data and sequences of operations; 

a processor to receive signals from said storage device and to execute said 
sequences of operations; 

a receiving unit to transmit signals to said processor and to receive a first and 
second representation, representing the first and second protocols, said first and second 
representations using regular expressions; 

an automata unit to generate a first finite automaton for said first representation 
and to generate a second finite automaton for said second representation; and 

a synthesizing unit to automatically synthesize an interface between the 
structurally different first and second signaling p rotocols of the first and second 
electronic circuit building blocks based on the first and second finite automatons , without 
manually entering the interface behavior , 

13. (Previously Presented) The system of claim 12, further comprising: 

a corresponding unit to receive signals from said processor and to automatically 
correspond data from said first and said second protocol, wherein said first protocol and said 
second protocol are structurally different 

14. (Previously Presented) The system of claim 1 3, further comprising: 

a translation unit to automatically translate data between said first protocol and 
said second protocol, said data in said first protocol having a first sequence, said data in 
said second protocol having a second sequence that is different from said first sequence. 
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15. (Previously Presented) The system of claim 13, wherein said automata unit comprises: 

a first identifying unit to identify the initial state of the first protocol; 
a second identifying unit to identify a first sequence of data according to the first 
protocol; 

a derivative unit to construct derivatives of regular expressions; and 
an eliminating unit to eliminate equivalent expressions. 

16. (Previously Presented) The system of claim 15, wherein said second identifying unit 
comprises: 

a data collection unit to collect data that is transferred as one or more transitions; 

and 

a data analyzer to integrate said data with previous transitions. 

17. (Previously Presented) The system of claim 12, further comprising: 

a translation unit to automatically translate data between said first protocol and 
said second protocol, said data in said first protocol having a first sequence, said data in 
said second protocol having a second sequence that is different from said first sequence. 

18. (Previously Amended) The system of claim 12, wherein the product unit comprises: 

a selection unit to select an interface state representing a first finite automaton 
state and a second finite automaton state; 

an identifying unit to identify outgoing transitions in said selected state; and 
a state unit to determine a new state for each outgoing transition; 

19. (Previously Presented) The system of claim 18, wherein the product unit further 
comprises: 

a consistency unit to identify said permitted operations as operations that do not 
result in a data inconsistency. 
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20. (Currently Amended) A computer readable medium storing instructions which, when 
executed by a processing system, cause the system to perform a method for exchanging data 
messages between a first electronic circuit building b lock having a first signaling p rotocol for 
exchanging messages and a second electronic circuit building b lock having a second signaling 
protocol for exchanging messages, the method comprising: 

receiving a first representation of the first signaling p rotocol of the first electronic 
circuit building block ; 

receiving a second representation of the second signaling p rotocol of the second 
electronic circuit building block ; 

generating a first finite automaton for said first representation; 

generating a second finite automaton for said second representation; 

automatically g enerating a third representation of one or more permitted 
operations of said first and second finite automat a, without manually enteri ng the third 
representation behavior ; and 

automatically eliminating non-determinisms in said third representation. 

2 1 . (Previously Presented) The method of claim 1 , further comprising: 

automatically generating a third representation, representing one or more 
permitted operations of said first and second finite automata. 

22. (Currently Amended) A method for exchanging data messages between a first electronic 
circuit building block having a first signaling p rotocol and a second electronic c ircuit building 
block having a second signaling p rotocol, the method comprising: 

generating a first finite automaton corresponding to the first signaling p rotocol of 
the first electronic circuit building block ; 

generating a second finite automaton corresponding to the second signaling 
protocol of the second electronic circuit building block ; 

automatically g enerating a representation of one or more permitted operations of 
the first and second finite automata; and 

automatically eliminating at least one non-determinism in the representation. 
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23. (New) The method of claim 1, further comprising separating communication aspects and 
behavioral aspects of the first and second electronic circuit building blocks, thereby abstracting 
the respective first and second protocols. 

24. (New) The method of claim 1 2, further comprising separating communication aspects 
and behavioral aspects of the first and second electronic circuit building blocks, thereby 
abstracting the respective first and second protocols. 

25 . (New) The method of claim 20, further comprising separating communication aspects of 
the first and second electronic circuit building blocks and the behavioral aspects of the first and 
second electronic circuit building blocks, thereby abstracting the respective first and second 
protocols. 

26. (New) The method of claim 22, further comprising separating communication aspects 
and behavioral aspects of the first and second electronic circuit building blocks, thereby 
abstracting the respective first and second protocols. 

27. (New) The method of claim 1, the first and second electronic circuit building blocks 
being reusable at a system level. 

28. (New) The method of claim 12, the first and second electronic circuit building blocks 
being reusable at a system level. 

29. (New) The method of claim 20, the first and second electronic circuit building blocks 
being reusable at a system level. 

30. (New) The method of claim 22, the first and second electronic circuit building blocks 
being reusable at a system level. 
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3 1 . (New) The method of claim 1 , wherein the interface can be automatically synthesized 
when data sequencing between the first and second signaling protocols differs. 

32. (New) The method of claim 12, wherein the interface can be automatically synthesized 
when data sequencing between the first and second signaling protocols differs. 

33. (New) The method of claim 20, wherein the third representation can be automatically 
synthesized when data sequencing between the first and second signaling protocols differs. 

34. (New) The method of claim 1, wherein the interface automatically labels data referenced 
by the first and second signaling protocols. 

35. (New) The method of claim 12, wherein the interface automatically labels data 
referenced by the first and second signaling protocols. 

36. (New) The method of claim 20, wherein the third representation automatically labels data 
referenced by the first and second signaling protocols. 

37. (New) The method of claim 1, wherein the interface is automatically synthesized between 
the first and second electronic circuit building blocks within a computer. 

38. (New) The method of claim 12, wherein the interface is automatically synthesized 
between the first and second electronic circuit building blocks within a computer. 

39. (New) The method of claim 20, wherein the third representation is automatically 
synthesized between the first and second electronic circuit building blocks within a computer. 
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